# encode = utf-8
"""
ZH: https://zh.wikipedia.org/wiki/%E6%96%90%E6%B3%A2%E9%82%A3%E5%A5%91
EN: https://en.wikipedia.org/wiki/Fibonacci

Find:
随着斐波那契数的增加，相邻二项斐波那契数相除的商会接近黄金比例
"""


fibonacci = [0, 1]
for i in range(10000):
    temp = fibonacci[-1] + fibonacci[-2]
    fibonacci.append(temp)

print(str(fibonacci[-2] / fibonacci[-1]))
